/*
    2760. 最长奇偶子数组
    输入：nums = [3,2,5,4], threshold = 5
    输出：3
    解释：在这个示例中，我们选择从 l = 1 开始、到 r = 3 结束的子数组 => [2,5,4] ，满足上述条件。
    因此，答案就是这个子数组的长度 3 。可以证明 3 是满足题目要求的最大长度。
*/
/**
 * @param {number[]} nums
 * @param {number} threshold
 * @return {number}
 */
var longestAlternatingSubarray = function (nums, threshold) {
	let res = 0
	const help = (l, r) => {
		if (nums[l] % 2 != 0) {
			return false
		}
		for (let i = l; i <= r; i++) {
			if (
				nums[i] > threshold ||
				(i < r && nums[i] % 2 == nums[i + 1] % 2)
			) {
				return false
			}
		}
		return true
	}
	for (let l = 0; l < nums.length; l++) {
		for (let r = 0; r < nums.length; r++) {
			if (help(l, r)) {
				res = Math.max(res, r - l + 1)
			}
		}
	}
	return res
}
// 动态规划
var longestAlternatingSubarray = function (nums, threshold) {
	let res = 0,
		dp = 0
	for (let l = nums.length - 1; l >= 0; l--) {
		if (nums[l] > threshold) {
			dp = 0
		} else if (l === nums.length - 1 || nums[l] % 2 !== nums[l + 1] % 2) {
			dp++
		} else {
			dp = 1
		}
		if (nums[l] % 2 === 0) {
			res = Math.max(res, dp)
		}
	}
	return res
}
const ret = longestAlternatingSubarray([3, 2, 5, 4], 5)
console.log(ret)
